package org.huawei260.String;

import java.util.Scanner;
import java.util.Stack;

/**
 * @Auther: qingle
 * @Date: 2024/10/24-17:45
 * @Description:
 * @version: 1.0
 */
public class O0057_字母消消乐_answer {

		public static void main(String[] args) {
			Scanner scanner = new Scanner(System.in);
			String str = scanner.nextLine(); // 读取输入的字符串
			scanner.close();

			// 使用栈来存储字符
			Stack<Character> stack = new Stack<>();

			// 遍历字符串中的每个字符
			for (char c : str.toCharArray()) {
				// 如果栈不为空且栈顶字符与当前字符相同，弹出栈顶字符
				if (!stack.isEmpty() && stack.peek() == c) {
					stack.pop();
				} else {
					// 否则，将当前字符压入栈
					stack.push(c);
				}
			}

			// 计算最终栈中剩余字符的数量，即为游戏结束后得到的字符串长度
			int finalLength = stack.size();
			System.out.println(finalLength);
		}
	}